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INTRODUCTION 


The Computer Sciences and Data Systems Technical Symposium was held to 
respond to the communications challenges posed by the rapidly advancing 
technical arena surrounding NASA personnel. This was the third meeting in 
what will be periodic gatherings and was hosted by LaRC. Jerry Creedon, 
Director for Flight Systems at LaRC, performed the welcoming ceremony, and 
opening remarks were made by Lee Holcomb, Director of Information Sciences 
and Human Factors at NASA Headquarters. 

The intended purpose of these symposia is to bring NASA people to- 
gether to present their progress, to air their thinking and, in general, to 
discuss the nature and results of their work within the agency on a wholly 
technical level. These meetings are not intended as a forum for program 
reviews, budget presentations or advocacy hearings. NASA personnel have 
long been recognized as prolific contributors to the journals of technical 
societies and organizations within the aerospace community. Meetings such 
as this, organized to improve the interchange of technical information and 
understanding within NASA, have resulted in valuable connections. These 
meetings will be continued to be held at approximately 18 month intervals. 
The Proceedings of the November 1986 Computer Sciences and Data Systems 
Technical Symposium are presented to provide continuity from one meeting to 
the next, and to serve as a technical blueprint regarding expected content. 


v 
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INFORMATION NETWORK ARCHITECTURES 
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Research and develop an adaptive optic node: 
Honeywell - analysis, design 
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CORRECTING AND REPAIRING TECHNIQUES ARE NOT BEING FULLY APPLIED TO TODAY'S SYSTEMS. 
REAL-TIME, FULL MOTION, DIGITAL COLOR VIDEO REQUIRES DATA RATES IN EXCESS OF 100 MBPS. 
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ROUTING ALGORITHMS 
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Figure 1 . Block diagram of 1 750A parallel 
processor system. 
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SEMICONDUCTOR LASER AND 
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SEMICONDUCTOR LASER 
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RIDGE GUIDE 

DISTRIBUTED FEEDBACK LASER 
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SEMICONDUCTOR LASER TECHNOLOGY 
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FIBER OPTIC TRANSCEIVER 
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High Speed Token Ring 
Performance Analysis 


Marjory J. Johnson 
RIACS 

NASA Ames Research Center 
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ABSTRACT 

The Fiber Distributed Data Interface (FDDI) is an ANSI draft proposed 
standard for a 100 megabit per second fiber-optic token ring. We have been 
studying FDDI because it is a candidate for use on the Space Station. In 
addition there is widespread interest in the protocol among governmental 
agencies other than NASA. This paper discusses both analytical and simula- 
tion studies of FDDI performance. Fairness of channel access for non-time- 
critical traffic using the FDDI protocol was studied analytically. Results 
show that fairness of the protocol depends on the relationship between frame 
size, the expected token rotation time, and the number of stations on the 
ring. The simulation study discussed herein was conducted to determine the 
suitability of FDDI for a specific governmental application. 
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FDDI token ring 


• Fiber Distributed Data Interface 

• Draft proposed ANSI standard 

• 100 Megabit per second fiber-optic ring 

• Timed token protocol 

• Two classes of service 

• Synchronous — guaranteed bandwidth 

• Asynchronous — non— time— critical 
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Potential FDDI Uses 

• Space Station 

• SAFENET II — navy submarines 

• Federal Aviation Authority 

• Naval Ocean Systems Center 

• National Security Agency 

• Northrup - military aircraft 
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Reasons for Strong 
Interest in FDDI 


• High speed protocol 

• Emerging standard 

• FDDI's flexibility to adapt to various 
applications 

• FDDI's ability to integrate voice, video, and 
data 

• Reliability considerations 

• FDDI’s reconfiguration capabilities 
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Theoretical Analysis — 
Publications 


i 

i 


• Proof that Tinning Requirements of the FDDI 
Token Ring Protocol are Satisfied 

• Fairness of Channel Access for Non-Time- 
Critical Traffic Using the FDDI Token Ring 
Protocol 
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FDDI MAC protocol 


• T Opr — expected token rotation time 

• TRT — token rotation timer 

• TRT is reset when it expires and when the 
token arrives on time 

• Synchronous transmission always allowed 

• Asynchronous transmission only allowed to 
the extent that the token is ahead of 
schedule 
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Assumptions 


• Each station uses full synchronous allocation 

• S is total time for synchronous transmission 
during single cycle 

• Infinite supply of asynchronous frames 

• Asynchronous frame size is constant 

• Stations abruptly cease transmission when 
timer expires 

• No overhead 
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Extended cycle 
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Asynchronous 
transmission pattern 


• Asynchronous transmission time during 

extended cycle is exactly T Opr — S 

• Asynchronous access time shifts cyclically 
around the ring 

• Stations have equal access to transmit 
asynchronous frames 

• Result is independent of relative sizes of 
individual stations' synchronous bandwidth 
allocations 
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Further results - taking 
asynchronous overrun 
into consideration 


• If M > n, fairness of asynchronous access 
depends on asynchronous frame size 

• If M < n, fairness cannot be guaranteed 


M = maximum number of asynchronous frames 
during an extended cycle 

n = number of stations 
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Maximum no. asynchronous frames during an 
extended cycle: 


f(T Opr - L - S - 0)/Al 


L = lateness 

S = synchronous transmission 
0 = overhead 

A = asynchronous frame transmission time 
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0 I l I I I 1—1 I 1 L. -i 1 

1 2 3 4 5 6 

Station Number 

Channel Access for FDDI High 
Bandwidth Token Ring 


M > 6 
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Station Number 

Channel Access for FDDI High 
Bandwidth Token Ring 


M > 6 
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Unfairness can be created by higher layer 
phenomena, such as buffer congestion 


Access to Channel 
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Application Study 


• Problem 

Governmental agency application 

• Desired results 

Determine response time 

Measure system degradation as increase 
workload 

Vary protocol parameters 

• Method of study 

Used LANES 


2-81 



station 
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Future Studies 


• Hold workshop to compare FDDI with 
SAE/AE-9B token ring protocol 

• Determine how end application dictates 
communication requirements 

• Study distributed system reconfiguration 
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SYSTEM CHARACTERISTICS 
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STAR*BUS TOPOLOGY 
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USER USER 

EQUIP. EQlJIP 



Bm arch i tfct ur g s - data roujvjg 
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FftONJT EMD 
PROCESSOR 






OPTICAL SIGNAL POWER BUDGET 
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OPTICAL BUS TRANSMITTER 
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0 .LIGHT DECTOR - PIN PHOTO DIOD RCA C30971E 
0 PIN CHARACTERISTICS 

- RESPONSITIVITY AT 815 um IS -5 A/W 
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PRESENT TASK: IMPLEMENT ISO LAVERS 3 ANU H 
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PRESENT TASK: BUS INTERFACE UNITS - LSI INSERTION 
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(SPERRY-TRIOUINT) 

CMS CATE ARRAY CKT SIMULATION UNDERWAY 


DECODER A FUNCTIONS 



2-94 















PRESENT TASK: NETWORK GATEWAY 
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PRESENT TASK: CUSTOMER INTERFACE ADAPTER 
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CIA BLOCK DIAGRAM 
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STAR * BUS IN JSC 
DMS TEST BED 



FDD I CORE ‘RING* 







GaAs INSERT . TFST 
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STATISTICS 
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DATA GATHERED 


C/3 
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PERCENT 
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A Distributed Processing 
Network Simulator (DPNS) 

Silvano Colombano (project leader) 

Karyn Weinstein (programmer) 

Sharon Doubek (user interface) 

Donald Dubois (ECSS consultant) 

Terry Grant (project monitor) 

RECOM Software Inc., Contract nr. NAS2-12172 
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OUTLINE 

• Purpose of project 

• System description 

• Output reports 

• Applications 

• Sample scenarios 

• User interface 

• Future development 
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Purpose of the Project: 
SIMULATION OF THE SSIS 
UNDER REALISTIC WORKLOAD 
CONDITIONS 

SSIS USER: establish whether the SSIS environment 
meets user requirements 

- system availability 

- running times 

SSIS DESIGNER: find potential bottlenecks 

- effects of different hardware 
configurations 

- effects of different ISO/OS I 
protocols 

SIMULATION RESEARCH: increase the usefulness of simulation 

tools 

- user interfaces 

- model based expert systems 

- automatic workload management 
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System Description 

Language: ECSS (Simscript) 

Defined at run-time 

• Network architecture 

• Workload characteristics 

Compiled 

• Foreground job structure 

• Background job structure 
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Network Architecture 


Network topology 

• Nr. of LANs 

• Connectivity 

• Bridges and gateways 

For each LAN 

• Nr. of nodes 

• ISO/OSI protocols 

For each node 

• Devices (type and quantity) 

For each device 

• Characteristics (ex. execution rates, 
transmission rates, latency, etc.) 
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CUSTOMER. MMI DISPLAY 

SENSORS SENSOR 

SS. PORT. ROT. UNIT INSTRUMENT 

TAPE.DRIVE4 TAPE. DRIVE 

DISK.DRIVE4 DISK. DRIVE 


User Defined Workload Characteristics 


Foreground job 

• Location of job and subjobs 

• Logical devices used 

• Nr. of instructions for each subjob 

• Assignment of logical devices to 
physical devices 

• Amount of I/O to/from I/O bound 
subjobs 

Background jobs 

• Frequency of job initiation 
(uniform random distribution 
throughout the network) 
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System definition: Foreground Job Structure 



JOB 

HIERARCHY LEGEND 

m 

9 

SEQUENTIAL EXECUTION 

& 

PARALLEL EXECUTION 
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System definition: Workload Job Mappings 
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ROTATE . SS . PORT SS .PAYLOAD 
USE. UTILITIES SS. PAYLOAD 
PERFORM. EXPERIMENT SS. PAYLOAD 


System definition: Job description 
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Output Reports 


System definition (input) 

System reports (avrg., max. and s.d. of all 
relevant values) 

• Execution 

• Processor utilization 

• Queues 

• Transmission 

Job reports (avrg., max. and s.d. of all 
relevant values) 

• Nr. of instances and completed instances 

• Instance length 

• Time executing, transmitting and blocked 
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Output report: Processor Execution 
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Output report: Processor Utilization 
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Output report: Job SS.PAYLOAD 
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Output report: Job READ.DB 
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Applications Planned 


Design evaluation aid 

• DMS design from work package 2 

• DMS test-bed design 

• System autonomy studies at ARC 

• Parallel processing concepts at ARC 

Operations planning and evaluation 

• Operational LANs at ARC 
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Example: three scenarios 



2-124 



dpns VERSION 2.0 

SCENARIO 1 
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DPNS VERSION 2.0 

SCENARIO 2 
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DPNS VERSION 2.0 

SCENARIO 3 
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Foreground Job Completion Time (sec) 



2-128 


User Interface 


Present: INGRES Data Base on Vax 

Testing soon: INGRES Data Base on IBM AT 

Planning: Window and graphics environment 
on IBM AT 

Concept definition: Expert user interface on next 

generation personal workstation 
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Future Development 


Respond to user needs 

• Scenarios 

• Job types 

• Devices 

Increase the sophistication of 
the user interface 

• Graphics 

• Al technology 

Some ideas: 

• User defined job(s) Cat run-time) 

• Library of pre-defined jobs 

• ISO/OSI protocols 

• Turn into stand-alone system 
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DISTRIBUTED PROCESSING CONCEPTS 
INTRODUCTION 
& 

FDDI/FODS BASIC COMPARISON 

Williamsburg Workshop 
November 18-20, 1986 
ARC-RI 


Terry Grant 



DISTRIBUTED PROCESSING CONCEPTS 

TECHNOLOGY DEVELOPMENT OBJECTIVES: 


Extend Data Processing Utility to tne End User: 


• Increased Performance 

• Extensibility 

• Availability 

• Resourse Management 


Importance &; Metrics 


are Application Dependent 
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DISTRIBUTED PROCESSING CONCEPTS 


METHOD: 

1. BOTTOM-UP UNDERSTANDING... 

NECESSARY FOR NEW SYSTEM INSIGHTS 
COMPONENTS - PROTOCOL - WORKLOAD 
SIMULATION PROVIDES THE PRIMARY BASIS! 

2. TOP-DOWN SYSTEM STUDIES... 

DESIGN EVALUATIONS FOR SPACE STATION 

FOR AI/AUTOMATION NEEDS 

CONCEPTUAL STUDIES OF DISTRIBUTED PROCESSING 

ANALYSIS - SIMULATION - EMULATION - TEST H/W 

AS REQUIRED (EG.: FOR A NEW DISTRIBUTED OPERATING SYSTEM, 

FOR RELIABLE DATA NETWORK MANAGEMENT) 

3. DEFINE A DISTRIBUTED PROCESSING RESEARCH FRAMEWORK... 

FOR TRACKING, CHARACTERIZING SIMILAR WORK, 

& PUTTING RESULTS IN THE CONTEXT OF APPLICATIONS 
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LOAD AND THE LANES3 SIMULATIONS 



LAN Simulation 
FDDI or FODS 


with COMMON LOAD & BUFFERING 



Ingres Relational Database/Analvsls 
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LOCAL AREA NETWORK EXTENSIBLE SIMULATOR 

VERSION III 
ISO-OSI MODEL 



PHYSICAL LAYER - STAR OR TOKEN PASSING RING 

LINK LAYER - PODS OR FDDI TOKEN RING MEDIA ACCESS CONTROL 

(ANSI X3T9/84-X3T9. 5/883-16 Rev. 7.2) 

NETWORK LAYER - USER DEFINED MESSAGE BUFFERING 

LOAD LAYER - USER DEFINED MESSAGE DESCRIPTORS 
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PRELIMINARY PERFORMANCE COMPARISON, using LANE S3 
FDD I ( a sync ) vs. STAR*BUS/FODS 


ASSUMPTIONS: 

o POISSON DISTRIBUTION on INTER-ARRIVAL of LOAD MESSAGES 
o 2 KBYTES PER LINK LAYER FRAME 

o INSTANT RECEPTION OF MESSAGES AT LOAD LAYER (STD ASSUMPTION) 
o LARGE FIFO BUFFERS AT NETWORK LAYER 
o TEN NODES OR STATIONS 

BASELINE FOR FUTURE APPLICATION- SPECIFIC STUDIES 


2-136 



AVERAGE LOAD TO LOAD DELAY VS. THROUGHPUT 

FODS & FDDI - 10 Stations and Single Frame (2kbyte) Messages 

SYMBOL 

□ — roos 

O • — FDDI (asjrnc) 
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Average Delay (microseconds) 


AVERAGE LOAD TO LOAD DELAY VS. THROUGHPUT 

FODS & FDDI - 10 Stations and Multiple Frame (2kbyte) Messages 

SYMBOL 

□— FODS 

□ — * FDDI (async) 



Throughput (percent) 


2 - 





Maximum Delay (microseconds) 


MAXIMUM L0AD-T0-L0AD DELAY DISTRIBUTION 

FDDI - 10 Stations and Single Frame (2kbyte) Messages 



10 20 30 40 50 60 70 80 90 100 

Throughput (percent) 
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Maximum Delay (microseconds) 


MAXIMUM L0AD-T0-L0AD DELAY DISTRIBU 
FODS - 10 Stations and Single Frame ( 


9000 


8000 


7000 


6000 


5000 


4000 


3000 


2000 


1000 


0 
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APPLICATIONS INFORMATION AN IMPORTANT NEED 


o EXAMPLE - EUROPEAN INDUSTRIAL DATA TRAFFIC MODEL:* 


Traffic Scenario 

Useful 

frame 

length 

(octets) 

Priority 

Deadline 

(ms) 

Average number of 
messages/second/stati on 

WORKSHOP 

TELEPHONES 

FACTORY 

ALARMS 

30 

0 

0 

1 

0 

0.25 

SENSORS/ 

ACTUATORS 

30 

i 

5 

80 

0 

20 

TELEPHONES 

250 

i 

15 

0 

32 

14,6 

TRANSACTIONS 

200 

2 

20 

10 

0 

2 

FILES 

2000 

3 

50 

0.5 

0 

0.1 


* from Gerard Le Linn, INRIA, France 


o SPACE STATION DMS TRAFFIC MODEL(S) ? 

o U.S. INDUSTRIAL DATA TRAFFIC MODELS FOR 
FDD I , SAE-9B, STAR*BUS ? 
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November 16, 1966 

by 

Robert J Meier, Jr. 
(415) 694 6526 


NASA 

Ames Research Center 
Moffet Field 

Mountain View, CA 94040 
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A Systems Level Approach to Distributed Processing 

Date of Presentation: November 18, 1986 
(20:15) 

0. (1:30) Introduction 

A. (0:15) [Title] Title, Name, and Extension 

B. (0:30) [Goal] The overall project goal is to develop 

techniques for cost-effectively producing software 
for high-performance general-purpose computers. 

C. (0:45) [Presentation] This presentation will describe the 

problem, the necessary elements of a solution, and 
an example solution. 
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I. (5:30) [Problem] Single processor architectures have hit 
physical performance limits and cannot meet growing 
needs. 

A. (1:00) [Speed] The solid line shows the instruction rate of 

high-end commercial single processors versus time. 
The dotted line shows the instruction rates demanded by 
high-end commercial applications. In the past, 
memory speed was the bottleneck, and only in the 
last decade has a need for processing speed been 
keenly felt. Today, commercial high-end processors 
are at or near fundamental physical limits. Space 
Station experiments are high-end users. 

B. (1:15) [Communication] Instruction fetch limitations are 

illustrated, by noting that as the memory size, indicated 
by white boxes, grows, fetch time grows. The time to 
select a new instruction address at the processor, black 
box, address it, grey box, and fetch it, is bounded 
below by signal propagation speed. If memory 
elements have a minimum physical size, are 
accessed by a single processor, with a random 
distribution we can calculate an upper limit on 
instruction rate. Space Station experiments will 
have tight communication restrictions. 

C. (0:30) [Miniturization] Current research is examining 

ways to reduce the minimum physical size of 
memory elements, by using nonelectronic storage, 
such as optical or cryotronic. These change the 
calculated performance limits, but are currently 
infeasible, and only provide a decade's respite. 

D. (0:30) [Restructuring] Current research is examining ways 

to automatically restructure algorithms to increase 
locality. This also changes the calculated 
performance limits, but typical algorithm classes, 
like compilers are considered intractible. 

E. (0:45) [Parallel] This research assumes the use of parallel 

processors (black) distributed through memory 
(white). As the tasks and machine size grow, the 
number of processors also grows, so mean 
communication distances are reduced and 
instruction rates increased. 

F. (1:00) [Saturation] Any architecture that imposes global 

dependence on a fixed set of components limits 
computer performance. When demand for the critical 
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component is low, the growth in performance is linear, 
dotted line. When the critical component is being fully 
utilized, saturation is reached as indicated by the 
solid line. When the critical component is overused, 
contention and other overhead, will frequently reduce 
performance below saturation. 
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II. (6:00) [Solution] We need a computer, with no architecturally 

imposed performance limits. 

A. (1:15) [Extensibility] When we need more speed, we need 

the ability to add more processors to increase 
throughput. The dotted line shows the ideal growth 
of performance with number of processors. The 
shaded area indicates the desired performance growth 
when we have no global dependence on a spatially 
bound resource. For Space Station, we can't afford to 
swap out old hardware in order to increase 
performance. For some applications, over some finite 
range, actual performance may exceed the ideal 
assymptote. Such a system is called extensible or 
scalable. 

B. (1:15) [Dynamic] When physical components fail, or task 

requirements change, we need to switch component 
usage without stopping the entire machine. The 
diagram shows three tasks running on three 
subsections of the machine. When one processor fails 
(X), idling (0) and replacing (circle) it should not 
disturb the other tasks. This means that we have no 
global dependence on a timely bound resource. In 
Space Station we can't afford to shutdown an entire 
system to upgrade individual subsystems. 

C. (0:30) [Reconfigure] Extensibility + Changeability * 

Dynamic Reconfigurability. 

D. (1:00) [Classes] These constraints can be characterized 

more precisely in terms of seven constraints 
applicable to all levels of hardware, software, and 
firmware. A detailed explanation of these is beyond 
the scope of this talk, but seven algorithms can be 
used to loosely represent them. (Matrix ‘ arithmetic, 
Alpha-Beta search, Masking , Tree sort, Loader, 
Exhaustive Graph Tracer, Compiler) 

E. (1:30) [Current] Classic Vector (Kuck), Dataflow 

(Gadjski), and Neural Net (Hopfield) architectures 
can handle some of these algorithms in parallel, but 
not all. In practice, any implementation can handle all 
in sequential mode, but not in parallel. Together, 
their capabilities overlap to form a complete set. 
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III. (7:15) [Example] Thousands of processors can be programmed 
cost-effectively by hierarchically structuring the 
processing resource similarly to memory. 

A. (1:30) [Multiplier] As a simple example, an eight-byte 

multiplier can be built hierarchically in software 
from atomic processors to obtain a high degree of 
parallelism. Note that the eight-byte multiplier 
recursively includes four-byte multipliers. 

B. (0:45) [Transparency] The programmer using the multiplier 

need not know whether he is using a special-purpose 
chip or a process structure. With a compiler, the 
low-level details of the machine are hideable from 
the high-level language programmer. 

C. (1:00) [Structures] As with data structures, a small 

number of process structures suffices. An example 
set is shown, but applications and experience will 
dictate which particular set among many is most 
suitable. If, while, and expressions are the ordinary 
ones, save that functions of processing may exist (e.g. 
run status). Indirect addressing (array brackets) 
might simply be extended to select processors as well 
as memory. When might be used to state an event, after 
which some statement will be executed. Just as memory 
is requested and freed, processing might be requested 
and freed with a halt statement. 

D. (1:45) [Federal], A federal resource allocation scheme is a 

scalable, dynamically reconf igurable. This 
walkthru illustrates a case where process D requests 
2 more resources which are not available until process B 
terminates and returns its 6 resources. Note that 
successive levels (G) of the tree control larger 
portions (by factbr of 4) of the total resources so that 
each node can see a constant service load. 

E. (0:45) [Distributed] The operating system will be 

scalable if it can run on any node. Each node must be 
able to act as a controller. Though remote calls are 
currently done only on loosely-coupled systems, we 
are discussing a closely-coupled system. 

F. (1:00) [Simulation] An operating system and several 

hardware implementations have been designed and a 
register-level simulation has been performed. The 
simulation indicated that about 25% of the processors 
could be kept usefully occupied while 12% were 
involved with overhead. 
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IV. (1:00) [Summary] High performance requires a scalable, 
dynamically configurability. This can be cost-effectively 
programmed using structured progamming of the 
processing resource and a dynamically reconfigurable 
operating system and hardware. 
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Develop Techniques for 
Cost Effectively 
Programming 
High-Performance 
General-Purpose 


Distributed Processors 


3Pff©§©siti&till®sa 


Problem 


Solution 


Example 
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Fundamental physical 
limits prevent current 
computer architectures 
from supplying the 
processing demands 
of the future. 
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I Processor 
□ Memory 
H Accessed Memory 



0 

0 
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2 - 



(Staff ff@aift lg©s©aff©Ih ft® 
MIMsallg© §fla© 



Super-Cooled Memory 



Optical Integration 
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while 0 < i < 1 1, 
while 0 < j < 11, 
if f(a(i, j)) then 
g(a(i, j)) 



k = 0 

while 0 < i < 11, 
while 0 < j < 1 1, 
if f(a(i, j)), 
x(k) = a(i, j), 
k = k+1. 
while 0 < 1 < k 
g(x(k)) 


Source Code Restructuring 


56 
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■ Processor 
□ Memory 

Accessed Memory 
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©Mtai 


A scalable, 
dynamically 
reconfigurable 
architecture 
is necessary. 
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ORIGINAL PAGE «S 

Of POOR QUALITY 




| Task 1 



Task 2 



Task 3 

Malfunctioning 

Processor 



| Task 1 
□ Task 2 


H Task 3 


Idled 


a 


Processor 

Replacement 

Processor 
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Thousands of 
processors can be 
cost-effectively 
programmed by 
structuring the 
processing resource 
similarly to memory. 



Processor 


□ □□□□□□□ Memory 
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Idle Processor 



Active Processor 

Special -Purpose 
Hardware 

Idle Memory 


I Active Memory 


x*y 


Compiler 
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s 




i 


Special-Purpose 

Hardware 


x*y 


Compiler 




Processing Structure 
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Problem: Fundamental physical 

limits prevent current 
computer architectures 
from meeting the 
processing demands of 
the future. 

Solution: A scalable, dynamically 

reconfigurable 
architecture is necessary. 

Example: Thousands of processors 

can be cost-effectively 
programmed by 
structuring the 
processing resource 
similarly to memory. 
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PERFORMANCE GOALS 
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BRASSBOARD WILL NOT USE ALL THE OVERHEAD CONTRIBUTORS (E.G. tUAU OF 
THE FINAL SYSTEM/ BUT THE FORMATTED RATE OF THE FINAL SYSTEM WILL BE 
MAINTAINED. THUS/ THE DATA STREAMS FROM THE BRASSBOARD BUFFER WILL 
BE DISCONTINUOUS. 


SPACEFLIGHT OPTICAL DISK CONTROLLER DEVELOPMENT 
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Develops a flight controller system; which, combined with the Optical Disk Buffer 
will provide a key capability for future spaceflight dota and information systems 


APPLICATION DRIVERS 
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POTENTIAL APPLICATION 
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MODIS 


Mau Memory System 
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TAS 8/86 





ODMMS INTERFACE/SYSTEM CONSIDERATIONS 
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SPACEBORNE ODMMS 

OPERATIONAL AND ENVIRONMENTAL CONSIDERATIONS 
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FUNCTIONAL PARTITIONING ISSUES 
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SIMULTANEOUS INPUT AND OUTPUT 
USER FUNCTIONAL/PHYSICAL INTERFACE 



FUTURE WORK 
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BRASSBOARD CONTROLLER/ODB ENGINEERING DEMO UNIT 

INTEGRATION AND TEST 
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GAAS PROCESSOR DEVELOPMENT 
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Instrument Real Tim* Data Rat* (bps) 










GAAS PROCESSOR DEVELOPMENT 
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COMPARISON OF E/D DCFL WITH 
DEPLETION MODE BFL GATES 
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Rockwell International 

Microelectronics Research 
and Development Center 
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NASA SBS FUNCTIONAL BLOCK DIAGRAM 
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NASA BBS FUNCTIONS 
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ALU RESULT 



NASA BBS FUNCTIONS (continued) 



2-196 


EIGHT-BIT DATA BUS INTERFACE 







SOB DEVBLOFHKNT 
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•IT AOORESS BUS 
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1750A BLOCK DIAGRAM 























KEY FUNCTIONAL ELEMENTS OF CONTROLLER 
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INTERRUPT LOGIC 


NASA NUQ CONTROLLER- DESIGN HIGHLIGHTS 
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NASA NUQ SYSTEM BLOCK DIAGRAM 
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- Efficiently tailorable to application needs 

- Distributable for damage tolerance 

- On line repairability 


Technology Roadmap 
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Two Models Compared 

Data flow 
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Separate mechanism Single unifying 

for each mechanism 



The Data Flow Concept 
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Data Flow Formalities 
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Firing (Scheduling) Graph Types: 
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Nonconsumable 

Inputs: 



High vs. Low Resolution 
Data Flow 
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Resolution 




Low Resolution Data Flow Advantages 
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JPL. Topology examples 
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JIPL. More topology examples 
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MAX Hardware Architecture 
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MESHWORK 


MAX Module Confiquration 
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JPL VLSI Meshwork Controller Features 
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VLSI Global Bus Controller 
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Fault Tolerance 
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Technology Roadmap 
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Extensions of Current Work 
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Massively Parallel Processor 

(MPP) 
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CONVENIENTLY PROGRAMMABLE 
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MPP USER APPLICATIONS 
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Graph Theoretic Problems 
Cellular Automata 
Linear Systems Solutions 
Forth 

Applicative Programming Storage Architecture 














MPP COMET HALLEY LARGE-SCALE IMAGE ANALYSIS 

Applications Dr Dan Klinglesmith, GSFC, Code 684 
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FEEDBACK FROM THE MPP USERS 

Sept 26, 1986 
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More development by NASA of general library routines 




CODE CONCURRENT PROCESSING RESEARCH 
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Jet Propulsion Laboratory 
California Institute of Technology 
Pasadena, California 
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IMAGE OISPLAY 


ORIGINAL PAGE IS 
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IMAGE RECORDING 



POINT TARGET 

COMPRESSION OR FOCUSSING 
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AZIMUTH . SINGLE LOOK A PERTUR E LEN GTH 

COMPRESSION RATIO AZIMUTH RESOLUTION 
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• OPTIMIZE ARCHITECTURE AND CIRCUIT DESIGN FOR THE BEST BALANCE 
OF TESTABILITY, FLEXIBILITY, AND EFFICIENCY 



SAR MISSIONS AND PROCESSING SYSTEMS 

DATA VOLUME k PROCESSOR 

ACQUISITION f YEARLY 

(IN PIXELS) THROUGHPUT 






ADVANCED DIGITAL SAR PROCESSOR 

HDR & PROCESSOR SYSTEM DIAGRAM 
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JPL ADSP INTERFACE DIAGRAM 
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DISK 










ADSP 

MAJOR SUBSYSTEM SUMMARY 
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VARIABLE ASPECT RATIO, UP TO 8K LINE 
LENGTH IN RANGE OR AZIMUTH 



ADSP 

MAJOR SUBSYSTEM SUMMARY (Cont'd) 
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ADSP CORRELATOR HARDWARE 
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AZIMUTH PROCESSOR 

JPL FFT-CONVOLUTION ALGORITHM 
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MULTI -LOOK DETECT AND 

AND -« INTRA-LINE 

CORNER-TURN ADD 



AZIMUTH PROCESSOR 
DERAMP-FFT ALGORITHM 
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GENERATOR 




RANGE MIGRATION INTERPOLATION 

JPL AZIMUTH 

FREQUENCY X n 
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P(x, y) IS RANGE POSITION (OFFSET) OF THE DESIRED OUTPUT SAMPLE 
RELATIVE TO CURRENT INPUT SAMPLE 



ADSP PIPELINE FUNCTIONS 


44-^20 MHz 

RANGE I , 

MIGRATION 
INTERPOLATION ‘ 

REF I 

i 2 iSUr GENI 
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PATH (ADDRESS) 
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X REFERENCE 

y MULTIPLY 

MULTI-LOOK I 
SPECTRAL 1 
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GENERATOR 
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BUFFER 
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FFT* 1 
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FUNCTION 

MEMORY 


CLUTTER- 
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UP TO 

16K COMPLE 
1.4 x 10 9 FLOPS 


SYNCHRONIZER 

BUFFER 


UP TO 10 MHz 
ASYNCHRONOUS 
81, 8Q 


MULTI-LOOK 

MEMORY 
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(16 BIT) 
INTER-FRAME 
ADD 


• OVER 6 x 10 9 FLOPS 

• 28,000 LSI AND VLSI IC'S 

• 150 MBYTES FAST MEMORY 

• 75 BOARDS, 12 KW POWER 


RANGE ORDER INTENSITY 
ASYNCHRONOUS UP TO 
10 MHz 
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PROCESSED SIR-B DATA INTO IMAGERY AT 50 MBITS/SEC INPUT RATE 
(1.5 TIMES REAL-TIME RATE) IN BOTH BURST MODE (MAGELLAN) AND 
CONTINUOUS MODE (SIR) 



ADVANCED DIGITAL SAR PROCESSOR 

JPL APPLICATIONS 
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AIRCRAFTSAR IN PLANNING WOULD USE ORIGINAL ADSP 


NASA COMPUTER SCIENCES AND 
DATA SYSTEMS WORKSHOP 
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Jet Propulsion Laboratory 
California Institute of Technology 
Pasadena, California 


JPL FLIGHT SAR PROCESSING 
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JPL STUDY OBJECTIVE 
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JPL FY ’86 TECHNICAL APPROACH 
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JPL PROCESSING REQUIREMENTS 
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JPL BASELINE ARCHITECTURE DEFINITION 
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SEQUENTIAL READOUT 
OF CHIPS 








JPL AZIMUTH PROCESSING 
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OUTPUT MULTIPLEXER ^ IMAGE LINES 












JPL AZIMUTH PROCESSOR FEATURES 
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GRACEFUL PERFORMANCE DEGRADATION 


JPL FY ’86 RESULTS 
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FY ’86 DELIVERABLES 
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JPL FY ’87 PLAN 
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ELECTRONIC ASSOCIATIVE MEMORY 

BASED ON 


! 

i 

l 


UJ 






(/) 

b 


UJ 

IL 

CL 

o 

x 



• mmm 

c 

< 


«/> 

< 

cc 

UJ 

II 

<JU 

= UJ 

Z co 

O CO 
0£ UJ 

I— u 

uj > 

—I Ul 
UJ Q 

Oq 

Ul ^ 

z< 

$ 

Q 

< 




>* 




O) 




_o 



>* 

o 



o 

c 

o 



JI 



O 

U 

c 



a> 

k_ 


o 

K— 



-Q 

. t 


J 

O 

O 

"5 

a 

c 

o 

o 

u 

1 

ft/) 


no 


3 

ft/i 

© 


a 

JC 

-o 


o 


o 



o 

VI 


a. 

• mm 

O 



C 

k- 

Q- 



o 



-i 





“5 




u 



2-277 



UNIQUE FEATURES OF 
NEURAL NETWORK MEMORY 
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CONNECTIONS 


THE GRAY MATTER 


i 

i 


i 



ORIGINAL PAGE IS 

Of POOR QUALITY 
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How Does the Brain Learn? 



The pyramidal cell 
is the main type of output 
neuron in the cortex and 

hippocampus. 
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A FLIP FLOP CIRCUIT 
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ASSOCIATIVE MEMORY: 
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prompt 



inhibit 




JPL BINARY MEMORY MATRIX CONCEPT 
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OUTER 
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BINARY WORD W 





HIGH DENSITY, ELECTRONIC 
ASSOCIATIVE REFLEX MEMORY 


I 
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PARALLEL OUTPUT 





jp. BINARY MEMORY MATRIX SYSTEM FOR 

NEURAL NETWORK SIMULATION 
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SAMPLE NAME RECALL FROM THE 
PROGRAMMABLE 32x32 BINARY 
MATRIX MEMORY 
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GLEN 10000001 01000010 10000100 00110000 G GLEN 

N GLEN 

GOE. GLEN 

A L E N GLEN 

J A E N (FALSE STATE) 



A 32 x 32 BINARY MEMORY MATRIX BOARD 
FABRICATED WITH OFF-THE-SHELF 
ELECTRONIC COMPONENTS 
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PROC. AIAA/ACM/N ASA/IEEE COMPUTERS IN AEROSPACE V 
CONFERENCE LON'i BEACH, CALIFORNIA; OCTOBER 1985, l\ 160. 


JPL POTENTIAL APPLICATIONS 
OF NEURAL NETWORKS 


I. INFORMATION STORAGE 

• MASSIVE ARCHIVAL/INTERACTIVE INFORMATION BANKS 

• RAD HARD, HIGH SPEED, PARALLEL MEMORIES FOR 
SPACEBORNE COMPUTERS 

• INTERACTIVE KNOWLEDGE-BASE FOR AI/EXPERT SYSTEMS 

• FAULT-TOLERANT, ASSOCIATIVE MEMORIES FOR ROBOTICS 

II PATTERN RECOGNITION 

• TARGET RECOGNITION 

• NEAREST NEIGHBOR CLASSIFICATION 

• VOICE RECOGNITION 

• OBJECT (SHAPE), FINGERPRINT (FEATURE) RECOGNITION 

• LANGUAGE INTERPRETATION/TRANSLATION 

• IMAGE PROCESSING 

III COMPUTATION 

• ERROR CORRECTION DECODING (COMMUNICATIONS: SPACE, 
DEFENSE) 

• PROCESS OPTIMIZATION AND CONTROL (ROBOTICS, 

LOGIC MODULES) 

• DIRECT INFERENCE AND GENERALIZATION 
(HARDWARE-BASED EXPERT SYSTEMS) 

• SELF ORGANIZATION 
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JPL SOFTWARE SIMULATION 
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- R M log 9 N_ FOR 


STORAGE CAPACITY OF “SMALL” MATRICES 
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CASCADABLE, PROGRAMMABLE, 32 x 32 
BINARY MATRIX MEMORY VLSI CHIP 
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(SCHEMATIC LAYOUT) 











• INFORMATION STORAGE IN AN ARRAY OF SIMPLE, TWO 
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POSSIBLE SHARING OF ACTIVE ELECTRONICS (ARRAY OF 
NEURONS) TO ‘ADDRESS’ A CHOSEN MEMORY ‘BLOCK’ 



ULTRA HIGH DENSITY, NON VOLATILE 
INFORMATION STORAGE 
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UNIQUE FEATURES OF 
NEURAL NETWORK MEMORY 
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CONNECTIONS 



THE SIMPLEST THIN FILM MATRIX STRUCTURE 

SYNAPTIC CONNECTIONS IN SANDWICH GEOMETRY 
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SUBSTRATE 



MEMORY SWITCHING IN a-Si:H 

MATERIAL EVALUATION 
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MEMORY SWITCHING IN a-Si:H 
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VOLTAGE (V) 



SANDWICH GEOMETRY 
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DISADVANTAGE: • LOW DENSITY 



SIDE SADDLE STRUCTURE 
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CONCLUSIONS 
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ELECTRONIC NEURAL NETWORK 
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ELECTRONIC NEURAL NETWORKS 
HARDWARE DEVELOPMENT 
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COMBINATORIAL OPTIMIZATION 
AUTONOMOUS LOGIC AND CONTROL OPERATIONS 
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ELECTRONIC NEURAL NETWORKS 

HARDWARE DEVELOPMENT 
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SCHEMES \ MATRIX 




J* 3 !- ERASABLE, ELECTRONIC 

MEMORY SWITCHING 
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SYNAPTIC INTERCONNECTS 

CANDIDATE MATERIALS 
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SILICIDES 



JPL ERASABLE, NON-VOLATILE 

SYNAPTIC CONNECTORS 
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JPL ELECTRONIC NEURAL NETWORKS FOR 

PATTERN RECOGNITION 
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HARDWARE SIMULATION HAS DEMONSTRATED 
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SUBMICRON L I NEW I DTH SUGGESTS M0 V BITS/CM 
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1 983 Computer Science Research Program Plan 

( NASA TM 65631) 
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□ support NASA’s unique requirements 



• 1983 basis: 

□ NASA's computing requirements and challenges 

□ the state of the art of relevant computer science 
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• 1987 basis: 

□ NASA's requirements and challenges have evolved 
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Our approach to the original themes may need to be updated. 
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1983 Computer Science Research Program Plan 
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critical contributions to the missions of the Agency? 



• Milestones: 

□ November 1 986: kickoff plan update activity; 
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PASO: Plans and Specific Objectives 
RTOP: Research and Technology Operating Plan 



CLOSING REMARKS 


The afternoon session on Thursday, November 20, was devoted to a CSTI 
Planning Session that was led by Richard Grumm (JPL) and John Dalton 
(GSFC) • As a result of this effort, a Data Systems Technology Working 
Group was organized as part of the CSTI Initiative.* The makeup of the 
DSTW Group is as follows : 

Chairman - R. Kreider, OAST/HQ 
Members - H. Benz, LaRC 
T. Grant, ARC 
D. Nichols, JPL 
J. Dalton, GSFC 

Members representing JSC, MSFC and LeRC are to be named at a later date. 

The third Computer Sciences and Data Systems Technical Symposium 
adjourned following the conclusion of the DSTW planning session. The 
fourth gathering is tentatively scheduled to be held at ARC in the Spring 
of 1988. 


*A parallel working group concerned with Computer 
during an ad hoc evening session held on November 
Sciences Working Group is headed by Mike McGreevy 


Sciences was organized 
18. The Computer 
(OAST/HQ) and Sue Voigt 


(LaRC). 
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